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[57] ABSTRACT 

A color blocking logic (CBL) mechanism implements span- 
ning tree states with respect to data frames transported 
between port interface circuitry over a link connecting 
different switches in a network. Each port interface circuit 
preferably supports multiple virtual local area network 
(VLAN) designations and associates those VLAN designa- 
tions with data frames transmitted to and from the switch 
over the link. The CBL mechanism cooperates with a 
forwarding engine of the switch to selectively enable the 
port interface circuit to receive certain VLAN-designated 
frames, and to discard others, in an efficient and cost- 
effective manner. 

20 Claims, 7 Drawing Sheets 
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COLOR BLOCKING LOGIC MECHANISM nation in a respective memory portion based on the number 

FOR A HIGH-PERFORMANCE NETWORK of the internal port where the message originated. 

SWITCH Id many cases, it may be desirable to interconnect a 

plurality of switches in order to extend the VLAN associa- 

CROSS-REFERENCE TO RELATED 5 tions of ports in the network; furthermore, it may be desir- 

AFPLICATTONS able to interconnect the switches using a mechanism that 

supports multiple VLAN designations among each port and 

This invention is related to the following copending U.S, coupling the switches. Such an interswitch link (ISL) 

Patent Applications: mechanism is disclosed in copending and commonly 

U.S. Pat application Sen No. 08/621,720 tided, ARCHI- 10 assigned U.S. Pat application Ser. No. 08/623,142 titled. 

TECTURE FOR AN EXPANDABLE TRANSACTION- Interswitch Link Mechanism for Connecting High- 

BASED SWITCHING BUS; Performance Network Switches, which application is hereby 

U.S. Pat. application Ser No. 08/621,718 titled. incorporated by reference as though fully set forth herein. 

ADDRESS TRANSLATION MECHANISM FOR A HIGH- . A potential issue, however, with such a mechanism 

PERFORMANCE NETWORK SWTTCH; and 15 invo ™ formation ofloops Ha 1 depicts an arrange- 

( . . « nc .„. 4 * ment 100 for interconnecting a plurality of network switches 

U.S. Pat. Application Set No. 08/823,142 titled, INTER- wherein switch 102j is coupled to switch ItiOd by way of an 

SWITCH LINK MECHANISM FOR CONNECTING cxtcrna i LAN-type link 125, e.g., through"blue" (13) VLAN 

HIGH-PERFORMANCE NETWORK SWITCHES, each of potts of the switches, and via an ISL link 110. Because the 

which was filed on even date herewith and assigned to the isl link 110 and its corresponding ISL port interface cir- 

assignee of the present invention. 20 ^try 120s and 1204 support multiple VLAN designations, 

the B VLAN-related traffic may be transferred over both 

FIELD OF THE INVENTION links thereby forming a loop. A conventional spanning tree 

This invention relates generally to network switches and. ^i^™* be em P[Tl * *f !***2 to "? cver " °™ 

more specifically, to an arrangement for efficiently regulat- of toe haks ™* . Vf* 

./7i 1 *. 1 4. az u^. , 0 . 23 messages called bridge protocol data unit (BPDU) frames, 

ug vitual local area network traffic between switches m a ^ ^ Ufx and BpDU ^ wd] . 

data communications network. known and documented (see IEEE Standard 802. 1 D); as a 

BACKGROUND OF THE INVENTION result, only an overview of their operation will be discussed. 

Broadly stated, switches exchange BPDU frames in order 

A network switch of a data communications network 30 to calculate a spanning tree, which is a subset of the network 

provides a "switching" function for transferring information, that includes the switches but contains no loops. The BPDU 

such as data frames, among entities of the network frames contain sufficient information, such as the relative 

Typically, the switch is a computer comprising a collection cost of transmitting data frames over the links, needed by the 

of components (e.g., cards) interconnected by a backplane of switches to dynamically discover a loop-free tree. Using this 

wires. Each card may include a plurality of ports that couple 35 information, the switches calculate the tree in accordance 

the switch to the other network entities over various types of witn me algorithm and, as a result of computed spanning tree 

media, such as Ethernet, FDDI or token ring connections. A 5tatcs « clcct t0 include the external LAN link and its 

network entity may consist of any device that "sources" (i.e. . P° rts spanning tree to the exclusion of the ISL link 

transmits) or"sinks w (i.e., receives) frames over such media. Accordingly, the external LAN link's corresponding ports 

The switching function provided by the switch typically « *° a t T?< witt f fr thc 

r. . , \ J ^ , J * ' switches so that data frames may be forwarded to and from 

comprises receiving data at a source port from a network mose m wherea s traffic over the ISL link is essentially 

entity,transfeiTmgthedataoverthebackplanetoatleastone ^^^7^ ^ ^ tsl link's corresponding ports are 

other destination port and, thereafter, transmitting that data placed ^ a blockiQg spailmn g tree state and the switches do 

over at least one medium to another entity of the network. DOt f orwa rd data frames to and from those ports. This, in 

Often, the destination of a data frame may be more than one. 45 turn mc problem of blocking certain VLAN traffic 

but less than all of the ports of the switch; mis type of over the ISL link while still forwarding other VLAN u color* 

multicast data transfer is typically employed to segregate traffic over that link 

communication between groups of entities on a network. An A so i u tion to this problem may be to regulate the VLAN 

arrangement that is capable of associating any port of a hub color tJ ^ mc on ±c ^ using a dedicated register in the ISL 

with any particular segregated network group is disclosed in 50 port interface circuitry for each VLAN designation associ- 

U.S. Pat No. 5394,402, issued on Feb. 28, 1995 to Floyd E. atcd with port However, this approach is impractical for 

Ross. According to this patent, any number of phy sical ports a ^tch architecture that supports a significant number (e .g., 

may be associated with any number of groups within the hub 1000) 0 f VLANs because of the substantial amount of real 

using a virtual local area network (VLAN) arrangement that cstate ^ re gi s ters would consume on the circuits and 

virtually associates the port with a particular VLAN desig- 55 cards. Moreover, for a port that supports multiple VLAN 

natlon - designations, the appropriate spanning tree state cannot be 

Specifically, Ross discloses a hub for a segmented virtual determined until a frame is received at that port 

local area network with shared media access that associates Therefore, the invention is directed to an efficient and 

VLAN designations with at least one internal port and cost-effective mechanism for dynamically implementing 

further associates those VLAN designations with messages 60 spanning tree states such that certain color traffic may be 

transmitted from any of the ports to which the VLAN blocked over a link capable of supporting multiple VLAN 

designation has been assigned. The VLAN designation for color designations, while other VLAN color traffic may be 

each internal port is stored in a memory portion of the hub forwarded over that link, 
such that every time a message is received by the hub on an 

internal port, the VLAN designation of that port is associ- 43 SUMMARY OF THE INVENTION 

ated with the message. Association is accomplished by a Briefly, the invention comprises a color blocking logic 

flow processing element which looks up the VLAN desig- (CBL) mechanism for dynamically implementing spanning 
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tree states with respect to data frames transported between interconnecting ports 202 that couple the switch to network 

port interface circuitry over a link connecting different entities of a data communications network. The ports may be 

switches in a network. Each port interface circuit preferably implemented on various cards of the switch, including a 

supports multiple virtual local area network (VLAN) des- supervisor card 220 and a plurality of line cards 230. Each 

ignations and associates those VLAN designations with data 5 line card may have as many as 64 ports situated thereon, 

frames transmitted to and from the switch over the link. The while the supervisor card may contain no ports. Communi- 

CBL mechanism cooperates with a forwarding engine of the cation among the ports/cards occurs synchronously over the 

switch to selectively enable the port interface circuit to switching bus 210 using periodic bus cycles. The switching 

receive certain VLAN-designated frames, and to discard bus is preferably a 49-bit bus having a bus cycle of 40 nsecs 

others, in an efficient and cost-effective manner. 10 (25 Mhz) and an effective data rate of 1.2 Gh/s. 

In the illustrative embodiment the CBL mechanism is The architecture of the switching bus is preferably iraple- 
associated with an inters witch link (SSL) port interface mented as forwarding engine circuitry 225 and port interface 
circuit and comprises a state machine coupled to a port state circuitry 235 that cooperate to efficiently transmit data to, 
decoder via a memory table. These elements interact to and receive data from, the switching bus 210. The forward- 
transform certain information contained in a data frame *5 ing engine 225 Is located on the supervisor card 220 and 
received at the ISL port interface circuit to signals used by comprises an encoded address recognition logic (EARL) 
the forwarding engine and the interface circuit when execut- circuit 500 coupled to a local target logic (LTL) circuit 550 
ing forwarding decisions for that frame. As a result VLAN over a result bus 575. Functionally* the EARL 500 executes 
traffic may be regulated on a per port basis far those ports all forwarding decisions for the switch 200, while the LTL 
capable of supporting multiple VLAN designations. 20 550, in conjunction with color blocking logic (CBL) circuit 

Specifically, the contents of VLAN and bridge protocol 600, implements those forwarding decisions by selecting 

data unit (BPDU) fields of a frame are parsed by the state ports as destinations for receiving data frames transferred 

machine and concatenated to form an address for accessing over the switching bus 210. As can be seen in FIG. 2, the 

the memory table. The table comprises a plurality of entries, LTL may be distributed among the cards of the switch via the 

each of which contains a binary-encoded value representing 25 result bus 575. 

one of five spanning tree states of the port for each VLAN Each port 202 of the switch is controlled by port interface 

designation: forwarding, learning, blocking, listening and circuitry 235 comprising a synchronous advanced interface 

disabling. The contents of the addressed entry are provided network termination (SAINT) circuit 300 coupled to a frame 

to me decoder which generates control signals correspond- buffer 240, which is preferably a first-in, first out (FIFO) 

ing to the proper spanning tree state. These control signals 30 memory. The SAINT 300 provides media access control 

are then provided to the forwarding engine and ISL port (MAC) and direct memory access (DMA) capabilities for 

interface circuit to, inter alia, enable/disable the port inter- the switch 200. Specifically, the DMA capability provides 

face circuit with respect to receiving the frame. buffer management of the buffer 240 and an interface to the 

BRIEF DESCRIPTION OF THE DRAWINGS 35 *wit^g bus 219. wMe the MAC ^ability allows attach- 

ment of the switch 200 to a network entity. The network 

The above and further advantages of the invention may be entity may comprise a processor or similar circuit that 

better understood by referring to the following description in interfaces with network: media, such as Ethernet. FDDI or 

conjunction with the accompanying drawings in which like token ring connections. 

reference numbers indicate identical or functionally similar ^ me mustrativc cmrx>diment, a buffer circuit 215 con- 
elements: nects each card to the switching bus 210. This circuit 215 is 

FIG. 1 is a block diagram depicting an arrangement for located on the switching bus 210 and provides a single clock 

interconnecting a plurality of switches in a data comrauni- (Le., 40 nsec) delay between the bus and each port 202 on 

cations network; the card. Such clock cycle delay maintains proper loading on 

FIG. 2 is a schematic block diagram of a network switch 45 the backplane so that data transmitted from the ports can be 

comprising a rdgh-performance switching bus for intercon- properly driven onto the bus. 

necting ports that may be advantageously used with the Efficiency of data transfer within the switch is further 

present invention; realized in accordance with a 2-tier arbitration policy that 

FIG. 3 is a schematic block diagram of a port interface ensures adequate port access to the switching bus 210. 

circuit for controlling transfer of data frames associated with Arbitration consists of interaction between a central arbiter 

each port of the switch; 260 and a local arbiter 250 contained on each card of the 

FIG. 4 is a block diagram illustrating the format of a data switch 200. The central arbiter is located on the supervisor 

frame modified by the port interface circuit of FIG. 3; card 220 and can preferably support as many as thirteen line 

Fig. 5 is a schematic block diagram of a forwarding cards, while each local arbiter can support up to twenty-four 

engine circuit that determines the destination of data frames 55 ports. An example of such a 2-tier arbitration policy is 

transferred over the switching bus; provided in copending and commonly assigned U.S. Patent 

FIG. 6 is a schematic block diagram of a color blocking Application tided Architecture for an Expandable 

logic (CBL) mechanism comprising a CBL state machine Transaction-Based Switching Bus, filed on even date 

coupled to a port state decoder via a CBL table in accordance herewith, which application is incorporated by reference as 

with the invention; and 60 *ough ™Uy set forth herein. 

FIG. 7 is a schematic block diagram of the CBL table of FIG. 3 is a schematic block diagram of the port interface 

FIG. 6 in accordance with the present invention. circuitry 235 and, in particular, the SAINT circuit 300. This 

^ WATT _ r.no^^^ rt „ „ , Armm circuit is primarily responsible for (i) receiving data frames 

DETAILED DESC^O^ILLU^^ from the network and passing them to the switching bus, and 

EMBODIMENT ^ ^ receiving frames from the switching bus and passing 

FIG. 2 is a schematic block diagram of a network switch them to the network. In order to efficiently discharge these 

200 comprising a high-performance switching bus 210 for responsibilities, the SAINT is configured to transmit and 
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receive frame data at"wire" speed (e.g.. 10 to 100 Mb/s) 
over the network independent of frame size, while simulta- 
neously sourciog data to or sinking data from the switching 
bus 210. 

In the illustrative embodiment, the SAINT 300 comprises 
a MAC interface circuit 310 coupled to a DMA engine 320 
by way of interswitch link (ISL) encapsulation (ENCAP) 
and de-encapsulation (RECAP) circuits 330 and 340. These 
latter circuits cooperate to provide an improved encapsula- 
tion mechanism for efficiently transporting frames between 
ports of different switches in a network on the basis of, inter 
alia, virtual local area network (VLAN) associations among 
those ports. The MAC interface 310, on the other hand, 
provides an IEEE 802.3 MAC service layer for moving the 
frames to and from the network, while the DMA engine 320 
moves frames between the buffer 240 and the MAC interface 
310, and between the buffer 240 and switching bus 210. The 
DMA engine also modifies each frame by appending header 
information to it prior to arbitrating for access to the 
switching bus. 

FIG. 4 illustrates the format of a modified data frame 400. 
When received at the port the frame contains a 48-bit 
destination address in field 404 that identifies the destination 
network address of the frame and a 48-bit source address in 
field 406 identifying the source network address of the 
frame; the DMA engine 320 of SAINT 300 then appends 
two 48-bit headers 410 to the frame 400. Of interest to the 
present invention are a unique index value loaded into a 
10-bit index field 412. a virtual local area network (VLAN) 
"color" identifier loaded into a 10-bit color field 414 and a 
bridge protocol data unit (BPDU) bit loaded into field 416 by 
the engine. The index value represents the source index of 
the port transferring the frame over the switching bus 210. 
whereas the BPDU bit identifies the particular type of frame. 
The DMA engine 320 examines the destination address of a 
frame received by the MAC interface from the network and 
if that address constitutes a defined BPDU (e.g.. a reserved 
MAC) address, the BPDU bit is asserted in the header. 

A VLAN identifier is associated with each port of the 
switch to facilitate segregating of communication among 
network entitites coupled to the ports of the switch. An 
example of an arrangement suitable for use with the present 
invention for virtually associating any number of physical 
ports with any number of entity groups is disclosed in U.S. 
Pat No. 5394,402. issued on Feb. 28. 1995 to Floyd E. Ross 
and titled Hub for Segmented Virtual Local Area Network 
with Shared Media Access, which patent is incorporated by 
reference as though fully set forth herein. 

Referring again to FIGS. 2 and 3, upon acquiring access 
to the bus, the DMA engine 320 drives its data frame through 
the connecting buffer circuit and onto the switching bus 210. 
Each card coupled to the switching bus accepts the frame 
and its port interface circuitry begins storing it in the 
respective frame buffer 240 independent of the actual des- 
tination of the frame. All of the wires of the switching bus 
210 are used for transferring the contents of the frame so that 
48-bits of data are driven onto the bus at each 40 nsec clock 
cycle; this continues until the entire contents of the frame are 
transmitted over the bus and loaded into the buffer of each 
port interface by the DMA engine. 

At the supervisor card 220, the forwarding engine cir- 
cuitry 225 also accepts the frame, but only examines a 
portion of the header contents to determine the destination of 
the data. FIG. 5 is a schematic block diagram of the 
forwarding engine 225 and, in particular, the EARL 500 and 
LTL 550. The EARL generates a unique index for each 
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frame it receives over the switching bus in response to the 
frame's VLAN identifier and destination address. In order to 
generate this index, the EARL employs an address transla- 
tion mechanism that essentially maps the frame's destination 
address and VLAN identifier to a destination port using 
forwarding tables that contain, inter alia, a unique index 
value assigned to each port in the switch. 

Specifically. EARL 500 receives the frame at a switching 
bus interface circuit 502 which, under control of an address 
translation controller 504. parses the frame to extract the 
destination address (DA), source address (SA) and VLAN 
identifier. The DA address is provided to the address trans- 
lation mechanism 510 to produce a unique destination index 
value 580; essentially, the address translation mechanism 
maps the destination address of the frame to the unique 
index of a port Upon resolving the destination of the frame, 
the index value is driven over the result bus 575 by a result 
bus interface circuit 50* where it is received by LTL 550. 

The index 580 is preferably a 10-bit value comprising a 
4-bit slot number field 582 and a 6-bit port number field 584. 
The 4-bit slot number field 582 allows addressing of sixteen 
(16) unique slots in the switch, whereas the 6-bit port 
number field 584 can address sixty-four (64) ports for each 
particular slot. Collectively, these fields provide a unique 
10-bit index for each of one thousand (1000) ports of switch 
200; however, it will be understood to those skilled in the art 
that other index field configurations (e.g.. a 16-bit index) 
may be provided to address additional ports. 

An LTL controller 560 of the LTL 550 receives the index 
from the result bus 575 and uses it to address a location of 
a store unit 570. The store unit comprises a plurality of 
locations 576. each of which contains a series of binary- 
coded values corresponding to specific ports of the switch. 
That is, the binary-coded values effectively translate the 
unique index to a port select signal that identifies the 
destination of the data frame. Examples of address transla- 
tion and LTL mechanisms suitable for use with the present 
invention are provided in copending and commonly 
assigned U.S. Patent Application titled Address Translation 
Mechanism for a High-Performance Network Switch, filed 
on even date herewith, which application is incorporated by 
reference as though fully set forth herein. 
CBL Mechanism 

As noted, it may be desirable to interconnect a plurality of 
switches in order to extend the VLAN associations of ports 
in the network and further, to interconnect the switches using 
a mechanism that supports multiple VLAN designations 
among each port and link coupling the switches. The ISL 
mechanism referred to in the previously incorporated U.S. 
Pat application Ser. No. (112025-0015) tided, Interswitch 
Link Mechanism for Connecting High-Performance Net- 
work Switches, discloses an ISL link and corresponding ISL 
port interface circuitry that support multiple VLAN desig- 
nations. However, use of the ISL mechanism may result in 
the formation of loops with respect to certain VLAN traffic 
in the network and the present invention is directed to a 
mechanism for regulating VLAN traffic over the ISL link. 

In accordance with the invention, a color blocking logic 
(CBL) mechanism is provided for dynamically implement- 
ing spanning tree states with respect to VLAN data frames 
transported between ISL port interface circuitry over the ISL 
link. As described herein, the CBL mechanism cooperates 
with the forwarding engine circuitry 225 to selectively 
enable the port interface circuitry to receive certain VLAN- 
designated frames, and to discard others, in an efficient and 
cost-effective manner. 

FIG. 6 is a schematic block diagram of the CBL mecha- 
nism 600 comprising a CBL state machine 602 coupled to a 
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port state decoder circuit 610 via a CBL table 7#0. Ia the 
illustrative embodiment, the CBL mechanism is preferably 
associated with an ISLport interface circuit although it will 
be understood to those skilled in the art that the teachings 
herein may be extended to associate the novel mechanism 
with any port interface circuit 235 of the switch 200. These 
elements of the mechanism 600 interact to transform certain 
information contained in a data frame 400 to signals used by 
the forwarding engine 225 and port interface circuitry 235 
when executing forwarding decisions for those frames. 

Specifically, the contents of the VLAN ("color") field 414 
and BPDU field 416 are extracted by the CBL state machine 
602 from a frame 400 transmitted over the switching bus 210 
and those contents are concatenated to form an address for 
accessing the CBL table 700. FIG. 7 is a schematic block 
diagram of the CBL table 700 which is preferably a random 
access memory (RAM) device having a plurality of entries 
702. In the illustrative embodiment the table has a column 
for every port m the switch and each entry 702 of the column 
is preferably two (2) bits wide. A processor (not shown) 
programs each entry of the table according to a current 
spanning tree state of the port for each VLAN designation; 
a different spanning state is preferably provided for each 
VLAN designation of the port Notably, the BPDU bit is the 
most significant bit of the concatenated address into the table 
and thus effectively divides the table into 2 halves depending 
upon its state (e.g.. BPDU=03PDU=1). 

Each entry 702 of table 700 contains a binary-encoded 
value representing one of five spanning tree states of the port 
for each VLAN designation; as shown in state table 710, 
these spanning tree states include (the signals are preferably 
active low): forwarding" 1111", learning"1011 w , 
bloclring"00ir, Ustening"0011 w and disabUng 44 0000 M . Note 
that the blocking and listening states appear the same from 
the point of view of the CBL; the difference is that the 
processor generates a BPDU frame for transmission from 
the port in one state and not the other. 

In general, all frames are passed normally through the port 
during (he forwarding state, whereas in the learning state, all 
frames are received by the switch 200 ancHeamed H by 
EARL 500; however, only BPDU frames are forwarded to 
other ports of the switch. In the blocking state, all frames are 
received by the switch and only BPDU frames are forwarded 
to other ports, but the received frames are not learned by 
EARL. The listening state is similar to the blocking state in 
that BPDU frames may be transmitted among the ports of 
the switch, whereas for the disabling state, no frames are 
received at the switch. 

The contents of the addressed entry 702 are provided to 
the post state decoder 610 which comprises an arrangement 
of logic gates configured to generate various control signals 
corresponding to the proper spanning tree state. Referring 
also to FIG. 6, a first bit 706 of the table entry 702 constitutes 
a MASK bit signal that is provided to OR gate 616 of the 
decoder 610 along with a port select signal on line 626 from 
the LTL 550. When asserted ("low"), the MASK bit blocks 
the port select signal, thereby forcing the SAINT 300 to 
discard the current frame. 

The MASK bit is further provided to OR gate 614 along 
with a bus grant signal on line 624 from the local arbiter 250. 
The bus grant signal indicates whether the port is the source 
of the current frame. The output of this latter gate 614 is a 
FLUSH signal which is transmitted over the bus 210 to all 
ports of the switch; when asserted, the FLUSH signal directs 
the ports to discard the current frame. A second bit 708 of the 
table entry 702 is coupled to an input of OR gate 612 which, 
together with the bus grant signal on line 624, form an 
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ABORT signal at the output of the gate 612. The ABORT 
signal is provided to EARL 500 which, in response to 
assertion of this signal, aborts the learning phase of its 
operation. 

5 As noted, these control signals are provided to the for- 
warding engine and part interface circuitry to, inter alia, 
implement the spanning tree states with respect to a current 
frame and a particular port of the switch. For example, in the 
forwarding state, none of the control signals are asserted and 
0 the current frame is transferred normally throughout the 
switch. In the learning state, the MASK signal is asserted if 
the frame is not a BPDU frame, whereas both the MASK and 
FLUSH signals are asserted if the port is the source port of 
the frame and the frame is not a BPDU frame. If the frame 
is a BPDU frame (as indicated by the state of the BPDU bit 

15 of field 416), none of the signals are asserted. The MASK 
signal prevents the current frame from being sent to a 
network entity where the frame originated from another, 
non-blocked port and the FLUSH signal is asserted to 
prevent forwarding of the frame from the port to the nct- 

20 work. When in the learning state, EARL learns the sources 
of the frame in its normal manner. 

For the blocking state, the MASK signal is asserted if the 
frame is normal, and the FLUSH and ABORT signals are 
asserted when the port is the source of the frame (i.e.. the bus 

2S grant signal from the local arbiter is asserted). If the frame 
is a BPDU frame, none of the control signals are asserted. 
When asserted, the MASK signal prevents a normal frame 
transmitted from another port in the switch from being sent 
to the network, whereas assertion of the FLUSH and 
ABORT signals prevents a normal frame from being for- 
warded by the port to other ports of the switch and prevents 
EARL from learning the source of the frame. In this state, a 
BPDU frame is not affected by the CBL mechanism; any 
decision not to send this frame to the network is made by the 
processor. 

35 The listening state is implemented in a manner similar to 
the blocking state. On the other hand, the disabling state is 
implemented by asserting the MASK signal for the frame, 
thereby preventing the port from sending any frame to the 
network, and by asserting the FLUSH and ABORT signals 

40 if the port is the source of the frame; this prevents the port 
from forwarding the frame to any other port Assertion of 
these latter control signals also prevent EARL from learning 
the source of the frame. 
While there has been shown and described an illustrative 

45 embodiment for implementing spanning tree states with 
respect to data frames transported between part interface 
circuitry over a link connecting different switches in a 
network using a novel CBL mechanism, it is to be under- 
stood that various other adaptations and modifications may 

50 be made within the spirit and scope of the invention. For 
example, in an alternate embodiment of the invention, the 
BPDU frame can be substituted for a proprietary discovery 
protocol (PDP) frame used to develop the topology of a 
network; use of this frame (and related bit) would proceed 

55 in a manner similar to that described in the illustrative 
embodiment. In addition, the CBL mechanism may be 
extended to support any type of traffic, such as asynchronous 
transfer mode (ATM) traffic, as long as the relevant port 
interface circuitry supports multiple VLANs. 

to The foregoing description has been directed to specific 
embodiments of this invention. It will be apparent however, 
that other variations and modifications may be made to the 
described embodiments, with the attainment of some or all 
of their advantages. Therefore, it is the object of the 

65 appended claims to cover all such variations and modifica- 
tions as come within the true spirit and scope of the 
invention. 
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What is claimed Is: of entries, each containing a binary- encoded value repre- 

1. A mechanism for dynamically implementing spanning senting a spanning tree state of the port interface circuitry for 
tree states with respect to data frames transported over a bus C ach VLAN designation. 

to port interface circuitry connecting a plurality of switches io. The apparatus of claim 9 wherein the selectively 

in a network via a link, the port interface circuitry supporting 5 cna bling means further comprises a state machine coupled 

multiple virtual local area network (VLAN) designations, between the switching bus and the memory table, the state 

the mechanism comprising: machine extracting certain information from the data frame 

a memory table having a plurality of entries, each entry and manipulating that information to form an address for 

containing a binary-encoded value representing a pre- accessing the memory table. 

determined spanning tree state of the port interface io u The apparatus of ^ 10 wnerein mc selectively 

circuitry for each VLAN designation; enabling means further comprises a port state decoder 

a state machine coupled between the bus and the memory C0U pied to memory table for receiving the binary-encoded 

table, the state wm^ b^amAm yame addres$wl by mc manipulated information, the 

from a current data frame and rnar^uJatmg that infor- dccodcr gcoerating signals corresponding to the 

mauon to form an address for accessing the memory spanning ^ e ^ to ^ bina ^!encod«l value. 

c ' m , . . „ . . 12. The apparatus of claim 11 wherein the contents of 

a port state decoder coup ed to memory table for receiving ^ m taWc entry comprises a plurality of bits, 

the bmary^ncoded value addressed by toe manipulated ^ ^ ^ ^ 

information, the decoder generating control signals „ . , . . . , 

corresponding to the predetermined spanning treeTtate 20 de ~ der ~ m P rises u a f "™»B«nent ° f « 0 ^ response 

to response to the binary-encoded value. to the table entry bits 

, . . , .j . . _ 14. The apparatus of claim 13 wherein one of the table 

whereby the control signals are provided to the port „ ... , , ... . . . . . . , . . 

interface circuitry to implement the r*e4eteJned ^ *f * a * » FoWaed to one of the ogic 

spanning tree state with respect to the current data „ g^s along with a port select signal from the target logic 

f£ ame 23 circuit and wherein the mask bit, when asserted, blocks the 

2. The mechanism of claim 1 wherein the certain infor- P° rt select signal thereby forcing the port interface circuitry 
mation comprises the contents of (i) a color field of the t0 discard the data frame. 

current data frame and (ii) a bridge protocol data unit 15. The apparatus of claim 13 further comprising a local 

(BPDU) field of the current data frame, and wherein the M arbiter coupled to the port interface circuitry, the local 

contents of the color and BPDU fields are concatentated to arbiter generating a bus grant signal in response to the port 

form the address. interface circuitry successfully arbitrating for the switching 

X The mechanism of claim 1 wherein the predetermined bus. 

spanning tree state is one of a forwarding, learning, 16. The apparatus of claim 15 wherein one of the table 

blocking, listening and disabling state. 35 entry bits is a mask bit that is provided to one of the logic 

4. The mechanism of claim 2 wherein the memory table gates along with the bus grant signal from the local arbiter, 
is effectively divided into two halves by the contents of the an d wherein the output of the one logic gate is a flush signal 
BPDU field such that the binary-encoded value comprises mat when asserte d, directs the port interface circuitry to 
the contents of a memory table entry from each half of the discard the data frame. 

ta ^ e * , 40 17, The apparatus of claim 15 wherein one of the table 

5. The mechanism of claim 4 wherein the contents of each bits ifi ^ tQ ODe of ^ ^ tes ^ with ^ 

memory table entry comprises a first- bit and a second bit hm rf ^ from the locaJ and wherein te 

J. The mechanism of claim 5 wherein fee port state * ^ Qne ^ fa ^ ■ when 

decoder comprises an arrangement of logic gates responsive ^ . * . 7. ^ ^ £ 7! 

to the first and second bits of each memor^ table e£y. 45 a ^ <* * e ^arding engine. 

7. The mechanism of claim 6 wherein the logic gates are 45 18 mcth u od for dynamically miplementing a spanning 
OR gates. tree state with respect to a data frame transported over a 

8. Apparatus for dynamically implementing a spanning switching bus to port interface circuitry connecting a plu- 
tree state with respect to a data frame transported over a raJit y °f network switches via a link, the port interface 
switching bus to a plurality of network switches via a link, circuitry supporting multiple virtual local area network 
the apparatus comprising: (VLAN) designations, the method comprising the steps of: 

port interface circuitry coupled between the switching bus A. executing forwarding operations for the data frame at 

and link, the port interface circuitry supporting multiple an address recognition logic circuit of a forwarding 

virtual local area network (VLAN) designations; engine; 

a forwarding engine comprising (i) an address recognition 55 B. implementing those forwarding operations with the 

logic circuit coupled to the switching bus, for execut- port interface circuitry coupled to a target logic circuit 

ing forwarding operations for the data frame trans- of ^ forwarding engine; 

ported over the switching bus and (ii) a target logic c enabling ^ ^ interface circuitry to one 

circuit, coupled to the port interface circuitry, for , . .... . 5 . A * 

implementing those forwarding operations; and «o * r °f ,v ? and ,^ d . the . ^ » sm * 8 
means, cooperatively coupled to the target logic circuit. ■J**"* ^ (CBL OTC f * c °"P led to 
for selectively enabling the port interface circuitry to the target logic circuit to thereby Implement the span- 
one of receive and discard the data frame to thereby »"* ticc Wlth *> the data frame, 
implement the spanning tree state with respect to the 19 The method of claun 18 wherein ste P C comprises me 
data frame. 63 steps of: 

9. The apparatus of claim 8 wherein the selectively CI. extracting certain information from the data frame 
enabling means comprises a memory table having a plurality using a state machine of the CBL circuit; and 
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C2. manipulating the certain information to form an 
address for accessing a memory table of the CBL 
circuit, the memory table having a plurality of entries, 
each containing a binary -encoded value representing a 
spanning tree state of the port interface circuitry far 
each VLAN designation. 
20. The method of claim 19 wherein step C further 
comprises the steps of: 
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C3. providing the binary-encoded value addressed by the 
manipulated information from the memory table to a 
port state decoder of the CBL circuit; and 

C4. generating control signals corresponding to the span- 
ning tree state at the port state decoder in response to 
the binary-encoded value. 
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